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Abstract. We obtain the decomposition of the tensor space st®'^ as a module 
for sin, find an explicit formula for the multiplicities of its irreducible sum- 
mands, and (when n > 2k) describe the centralizer algebra C = End^i^ (st^*^) 
and its representations. The multiplicities of the irreducible summands are de- 
rangement numbers in several important instances, and the dimension of C is 
given by the number of derangements of a set of 2k elements. 



Introduction 

Weyl's celebrated theorem on complete reducibility says that a finite-dimen- 
sional module X for a finite-dimensional simple complex Lie algebra g is a di- 
rect sum of irreducible g-modules. However, to determine an explicit expression 
for the multiplicities of the irreducible g-summands of X often is a very chal- 
lenging task. In this note we assume g = sin, the simple Lie algebra oi n x n 
matrices of trace over C, and view s[„ as a g-module under the adjoint action 
X ■ y = [x,y]. We take X to be the /c-fold tensor power of sin- Using combi- 
natorial methods and results developed in [BCHLLS], we establish an explicit 
description of the irreducible g-summands of sl®^ (Theorem 1.17) and deter- 
mine an expression for their multiplicities (Theorem 2.2). As a consequence of 
our formula, we obtain the following results, expressed in terms of the number 
Dk of derangements of {1, . . . , /c}: For n > 2k, the dimension of the space 
of g-invariants in sl'^^ is 0^; the multiplicity of sin in sl®^ is -Dfc+i; and the 
dimension of the centralizer algebra C = Endg(5[f'^) is D2k- 



In Section 3, we identify the centralizer algebra C with a certain subalgebra 
of the walled Brauer algebra Bk^kin). This subalgebra has a basis indexed by 
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derangements of {1, . . . , 2k}. We then give a description (for n > 2k) of the 
irreducible modules for C, and obtain the "double centralizer" decomposition 
of the tensor space st®'^ as a bimodule for C x g. 

Acknowledgment. This is a revised version of a paper by the same title 
that appeared in Journal of Algebraic Combinatorics 16 (2002), 31-42. In 
particular 1.15-1.18 in that paper have been revised in 1.15-1.18 here and a 
few other related minor changes have been made in the first line of Section 2 
and in Section 3. We are grateful to Alberto Elduque for alerting us to the 
mistake in the previous version. 



§1. The Tensor Product Realization 

The general linear Lie algebra gi^ = sl^® CI of all n x n complex matrices 
acts on sin via the adjoint action, and the identity matrix / acts trivially. 
Hence, there is no harm in assuming that q is gin rather than sin acting on 
sl®'^ in what follows; the results are exactly the same. This enables us to label 
the irreducible summands by pairs of partitions and to apply known results on 
the decomposition of tensor products for gin- 

Let 1^ denote the Cartan subalgebra of g — gin of diagonal matrices, and 
let ej : f) — > C be the projection of a diagonal matrix onto its (z, z)-entry. The 
irreducible finite-dimensional 0-modules are labeled by their highest weight, 
which is an integral linear combination Yl7=i '^i^i with ki > K2 > ■ ■ ■ > K^i,. 
By letting A = (Ai > A2 > • • • ) denote the sequence of positive Ki and jj, = 
(a*i > A*2 > • ■ • ) be the partition determined by the negative Ki, we may 
associate to each highest weight a pair of partitions (A,//). For example, for 
= 0^12 the highest weight 

3ei -I- 262 + 2e3 -|- 2e4 -f- £5 - 4eio - Sen - 5ei2 

is identified with the pair of partitions A = (3, 2, 2, 2, 1) h 10 and = (5, 5, 4) h 
14. Therefore, the set of highest weights for g-modules is in bijection with the 
set of pairs of partitions such that the total number of nonzero parts does not 
exceed n. 

Let V = be the natural representation of = gin on n x 1 matrices 
by matrix multiplication. The dual module V* may be identified with 1 x n 
matrices, where the 0-action is by right multiplication by the negative of an 
element x & g. The matrix product 

V 0V* ^ gin = sln®CI, U0W*t-^UW* (1.1) 
is a 0-module isomorphism which allows us to identify gin with V <SiV*. 
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Let {vi, . . . ,Vn} denote the standard basis of V, where Vi is the matrix 
having 1 in the ith row and everywhere else. Assume {vl, . . . , f *} is the dual 
basis in V*, so that v* has 1 in its zth column and elsewhere. The contraction 
mapping c : V <S> V* ^ V <^ V* is defined using the trace by 

n 

c{u(^w*) = tT{uW*)^^V£(^V^. (1.2) 

£=1 

Under the isomorphism in (1.1), vg^v^ is mapped to the matrix unit i?£ ^ G gtn- 
Therefore, we may identify the image of c with CI, and the kernel of c with 
sin- 

As = nc, the mapping p = (l/n)c is an idempotent. It is the projection 
onto the trivial summand CI, and id — p is the projection onto sin- These 
idempotents are orthogonal, 

p{id — p) = = (id — p)p, 
and satisfy id = (id — p) + p. (Here id is the identity map on V <SiV*.) 
In order to identify sl'^^ with a summand of 

M=v®^^ ^ (y (g) v^*)®'= ^ (1.3) 

we define the contraction map Cij to be the contraction c applied to the ith 
factor of y®'^ and the jih factor of (y*)®'= according to 

Ci,j (til (8) • • • (8) tt/c (8) (8) • • • (8) lUfc) 

n 

= tr{uiW*) ^ tti (8) • • • (8) • • • (8) f (8) (8) • • • <8) f| • • • <8) w^., 
e=i 

where Vf is placed in the ith slot of and in the jih slot of (\/*)®^. As 
before, cf ^ = ncij , so that 

Pi = -Ci,i (1.4) 

71/ 

is an idempotent. 

Proposition 1.5. kerpinkerp2n- • -nkerpfc = (id— pi)(id— P2) • • • (id— Pfc)M. 

Proof. The idempotents Pi commute and satisfy Pi{id—pi) = 0. For J a subset 
of {1, ... , k}, let pj = llj^jPj. Set qj = id - pj and qj = Hjej Qj- Then 



M= pjcqjM, 

JC{l,...,k} 
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where J'^ = {1, ... , A;} \ J. This can be argued by induction on k. Note that 
the sum is direct because for any fixed choice of subset J', the idempotent 
Pj'cQj/ acts as the identity on pj/^qjiM and annihilates the remaining terms 
PjoQjM with J 7^ J' . Whenever j e J*^, then pjcqjM is not contained in 
kei pj. Therefore, from the decomposition of M above, it is easy to see that 
kerpi n kerp2 n • • • n kerpk = (id — pi)(id — P2) • • • (id — Pk)M. □ 

Henceforth, let 

e= (id-pi)(id-p2)---(id-p/c) (1-6) 

so that 

eM ^ sl^''. (1.7) 

The centralizer algebra Endg(M) of transformations commuting with the 
action of = gin on M = V^^ (g) (F*)®'= was investigated in [BCHLLS], 
where it was shown to be a homomorphic image of a certain algebra Bk.k{n) of 
diagrams with walls. A diagram in Bk,k{'n) consists of two rows of vertices with 
2k vertices in each row. There is a wall separating the first k vertices on the 
left in each row from the k vertices on the right. Each vertex is connected to 
precisely one edge but with the requirement that horizontal edges must cross 
the wall, but vertical edges cannot cross. The product did2 of two diagrams 
di and d2 is obtained by placing di above d2, identifying the bottom row of di 
with the top row of d2, and following the resulting paths. Cycles in the middle 
are deleted, but there is a scalar factor, which is n to the number of middle 
cycles. For example, in 55^5(71) we would have the following product. 




The group Sk x Sk acts on M, where the first copy of the symmetric group 
Sk acts on the first k factors and the second copy on the next k factors by place 
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permutation. These actions commute with the g-action, and so afford trans- 
formations in Endg(M). There is a representation : Bk,k{n) — > Endg(M) of 
the algebra Bk,k{n) on M which commutes with the g-action. Under this rep- 
resentation, the diagrams in Bk^kin) having no horizontal edges are mapped to 
the place permutations coming from Sk x Sk- The identity element in Bk,k{n) 
is just the diagram with each node in the top row connected to the one di- 
rectly below it in the second row, and it maps to the identity transformation 
in End0(M). Under 0, a diagram such as the one pictured below is mapped 
to a contraction mapping (in this case to 03^1). 




It is shown in [BCHLLS] that the algebra Endg (M) is generated by Sk x Sk 
and the contraction maps Cij, and the above mapping is an isomorphism if 
n > 2k. Moreover [BCHLLS] describes the projection maps onto the irreducible 
summands of M in the following way. 

Suppose for some integer r satisfying < r < A; that s = {si, . . . , Sk-r} and 
t = {ti, . . . , tk-r} are ordered subsets of {!,..., k} of cardinality k — r with 
si < S2 < ■ ■ ■ < Sk-r, and define the following product 



of the contraction maps Cg^^t^. Then Cg^t belongs to the centralizer algebra 
Endg(M). There is a corresponding product of diagrams in Bk,k{n) like the 
one displayed in (1.8), which cj) maps onto Cs,t- 

Assume A = (Ai > X2 > ■ ■ ■) is a, partition of r. Associated to A is its Young 
frame or Ferrers diagram having A^ boxes in the zth row. A standard tableau is 
a filling of the boxes in the diagram of A in such a way that the entries increase 
from left to right across each row and down each column. Let T be a standard 
tableau of shape A with entries in = {1, . . . ,k} \ {si, . . . , Sk-r}- Associated 
to T is its Young symmetrizer 



where the first sum ranges over the row group Rt of T, which consists of all 
permutations in Sk that transform each entry of T to an entry in the same 
row, and the second sum is over the column group Ct of T of permutations 
that move each entry of T to an entry in the same column. For example. 



def 



(1.9) 




(1.10) 



peRx 



feCr 



MT^ = (id + (15))(id-(14)), 
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which belongs to the group algebra CSk of the symmetric group 5"^ . The map 
i/T is an essential idempotent, that is, there is an integer m so that = myr- 

Similarly, assume for some partition r that T* is a standard tableau of 
shape jjL with entries chosen from — {1, . . . , A;} \ {ti, . . . , t^-r}- The mapping 

yTyT*Cs,t (1.11) 

is an essential idempotent in Endg(M). (Note that here we are supposing 
that j/T acts on the factors in V®^ and j/t* on the factors in {y*)®^ by place 
permutations, and that id is the identity map on V®'^ or respectively.) 
Moreover, the collection of all maps VtUt* Cs,t ( as r = 0, 1, . . . , /c; s, t range over 
all possible choices of ordered subsets of cardinality k — rm{l,...,k}; A and 
range over all partitions of r; and T (resp. T*) ranges over all standard tableaux 
of shape A (resp. fi) with entries in (resp. in t*^)) gives all the projections 
onto the irreducible summands of M (this can be found in [BCHLLS]). 

Now for the idempotent e in (1.6) we may apply the standard result, 

Endgisi®'') = Endg(eM) = eEndg(M)e |eM, (1-12) 
(see for example, [CR, Lemma 26.7] or [BBL, Prop. 1.1]). 

Lemma 1.13. Assume y = yTyT*Cs,t- V Cs,t contains one of the contraction 
maps Cjj for some j = 1, . . . , k, then ey = = ye. 



Proof The mappings yT,yT*,C8^^ti, i = 1, . . . , k — r, all commute with one 
another as they operate on different tensor factors. If one of the contraction 
maps in y equals Cjj = npj, then moving it to the far right produces a product 
PjC — Pj{id — Pj) n^/j(i<i ~ Pi) = in ye, so ye — 0. The argument for ey is 
similar. □ 



In [BCHLLS, Def. 2.4] (compare also [HI]) a certain simple tensor XT,T*,s,t 
til (8) • • • (8) ttfc (8) tu* (8) • • • tu^ of M is constructed via the algorithm 



Up = 



Vi if p e s 

Vj if p & and p is in the jth row of T 

vl ifpet 

f if p e and p is in the jth. row of T* 



(1.14) 



When y — yTyT*Cs,t is applied to the simple tensor x = XT,T*,s,t the result 
yx is a nonzero highest weight vector in yM. Moreover, all the highest weight 
vectors in M are produced in this fashion. 

Observe that the factors in x lie in {vi, . . . ,Vr,vl, f * , . . . , f When 
the pair {si,ti) belongs to (s, t), then the vector vi lies in slot Sj in y®'^, 
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and vl lies in slot ti in (y*)'^'^. Replace vi by w^+i and by v*_^^ in slots 
Si and ti for i = l,...,/c — r, to produce a new simple tensor x'. Then 
yx — yx' , as the effect of applying a contraction to vi or to Vr+i ® f 
is the same. However, if Sj ^ ti for any z = 1, . . . ,k — r, then pjo;' = 
for all j. The reason for this is that the vector factors of x' belong to 
{wi,...,f,.,fr+i,...,t'fc,<,...,<+i_r,^^fc, •••,<+!}• If > 2/c, these are all 
distinct. As Si ^ ti for any i = 1, . . . , k — r, slot j on the left and slot j on 
the right do not contain a pair of dual vectors (of the form vi,vl). Therefore 
Pjx' = for all j and ex' = x'. 

In [BCHLLS, Thm. 2.5] it is shown that yTyT*Cs,tXT,T*,s,t is a maximal 
vector in M of highest weight (A, /i), where A is the shape of T and /i is the 
shape of T*. The g-module U{Q)yTyT*Cs,tXT,T*,s,t generated by that vector 
(where U{q) is the universal enveloping algebra of g) is isomorphic to the irre- 
ducible g-module L{X, /j,) with highest weight (A, /x). Moreover, by [BCHLLS, 
Thm. 2.11], the decomposition of M into irreducible g- modules is given by 



where the sum is over all T, T*, s, t as r = 0, 1, . . . , A;; s,t range over all possible 
choices of ordered subsets of cardinality A; — r in {1, . . . , /c}; A and fx range over 
all partitions of r; and T (resp. T*) ranges over all standard tableaux of shape 
A (resp. //) with entries in s'^ (resp. in t^). Since eyTyT*Cs,t = whenever Cg^t 
contains a pair .^^ . with Sj = ti by Lemma 1.13, and since yryr* Cs,t xt,t* ,s,t = 
yTyT*Ca,tXT,T*,s_,t = yTyT*Cs,tex'j^,T'',s_,ti ^6 havc the foUowing: 

Proposition 1.16. Assume n > 2k. Then 



where Si ^ ti for any pair {si, ti) in {s,t). 

Assume y = yTyT*Cs,t is such that Sj ^ ti for any z = 1, . . . , A; — r, and let 
x' = x'rp g ^ be the vector constructed above. Consider the U (g)-module map 

U{Q)yx' eU{g)yx' = U{g)eyx'. Since U{g)yx' is an irreducible g-submodule 
of M, this map is or an isomorphism. Now 



(1.15) 





T,T*,s,t 



eyx' ^ ^ (-l)l"'l]3j2/a;' = ya;' -f- ^(-l)l'^lpjya;', 

JC{l,...,fe} J7^0 



where pj — JljejPi ^s before. The right-hand sum is a linear combination of 
simple tensors v^^ ® ■ ■ ■ ® v^^ ® ® ■ ■ ■ ® . The simple tensor x' does 
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not occur among them, because the map pj (for j = 1, . . . ,k) places Vi in slot 
j on the left and v* in slot j on the right, and x' has no such dual pairs in 
those particular slots for any j ~ 1, . . . ,k. But x' occurs in yx' with coefficient 
equal to |i?T||-RT*|, the product of orders of the row groups of T and T*. 
Consequently, since the simple tensors form a basis for M, wc have eyx' ^ 0. 
Thus, the above map E is an isomorphism, and eU{Q)yx' = U{g)eyx' is an 
irreducible g-module isomorphic to L[\ijl). We have proved part (1) of the 
following: 

Theorem 1.17. Assume n>2k, g = qI^, and M = F®'^ {V*)®''. 

(1) Let y = yTyT*Cs,t, where Si ^ ti for any i = 1, . . . , /c — r, and assume 
x' = x'rp j.* g ^ = u[ <^ ■ ■ ■ <^ u'l^ <^ ('"^i)' <8) • • • 8) {w^.)' where 



Then eyeU{g)x' = U{Q)eyx' = eU{Q)yx' is an irreducible Q-submodule 
of eM of highest weight (A, fi) where X is the shape of T and jj. is the 
shape ofT*. 

(2) stf^ = eM = ^U{Q)eyx' , where the sum is over all T,T*,s,t as 

range over all possible choices of ordered subsets 
of cardinality k — r in {1, . . . , k} such that Sj ^ ti for any i; X and fj, 
range over all partitions ofr; andT (resp. T*) ranges over all standard 
tableaux of shape X (resp. ji) with entries in (resp. in t^). 

Proof. Prom Proposition 1.16 we know that 



where the sum is over all yx' with y = yrUr* Cs,t and = j.. ^ ^ , as s, t range 
over all possible choices of ordered subsets of cardinality /c — r in {1, . . . , /c} for 
r = 0,1, ... ,k such that Si ^ ti for any i; X and /x range over all partitions 
of r; and T (resp. T*) ranges over all standard tableaux of shape A (resp. /i) 
with entries in (resp. in f^). What remains to be shown is the sum is direct. 
We have argued previously that the map, 



given by restricting e to U{Q)yx' is an isomorphism of g-modules for y = 
yTyT*Cs,t and x' — x'rp J,* g ^, such that Sj ^ ti for any i. Pix one such idempo- 
tent j/y, and consider the intersection 




ifP = Si 

if P ^ §^ and p is in the jth row ofT 

ifp = ti 

if P ^ t!^ and p is in the jth row of T* . 




(1.18) 



E : U{g)yx' ^ eU{g)yx' = U{g)eyx' 
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of U{Q)ey^x'^ with the sum over the remaining ones. Then 

V y/y* / y^y* 

But t/(s)2/,.x^, n Ey/y. U{Q)yx' = by (1.15). Thus, the sum in (1.18) is 
direct and we have (2). □ 



§2. Multiplicities 



Knowing that 

siT = eM = ^U{Q)eyx', 

where the sum is over all yx' — yrVr* Cs,t x'rpj,, ^ ^ such that Si ^ ti for any 
i, we may deduce the multiplicity of a particular irreducible summand in s\®^ 
labelled by (A, /x), where A, h r and r = 0, 1, . . . , A;. That multiplicity is the 
number of {T,T*,s,t) with T having shape A, T* having shape fi, and Cs,t 
having no pairs Si = ti. 

Counting the number of Cs,t with at least j factors of the form ci^i, we have 

k\ ~~ f k — j \ 

I for the choice of those contractions, I ) choices for the remaining 

jj \k-r- jj 

Sj's in s, and ( , ) for the rest of the tj's in t, and (k — r — j)\ for the 

\k-r- jJ 

number of ways to pair the chosen s^'s with the chosen t^'s. Thus, the number 
of such yTyT*Cs,t with at least j contractions of the form ci^i is 



^ ^ )\k-r-m^r=Q{^ J)\k-r-j)\f^r. (2.1) 



JJ \k-r-j 



where (resp. /^) is the number of standard tableaux of shape A, (resp. jj). 
Therefore, by the inclusion-exclusion principle, we have the following result. 
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Theorem 2.2. When n > 2k, the multiplicity ^ in si® of the irreducible 
module L(A, //) for q — gt^ with highest weight (A, where X, iJ,\- r, is 



= f'r ( (*) [^-/)\k-r- i). j . (2.3) 



For a partition A of r, the number of standard tableaux of shape A is 
given by the weU-known hook length formula 



hixy 



where h{X) — Y[{i j)ex ^*>i' product of the hook lengths of the boxes of A. 
Thus, hi J is the number of boxes in the {i,j) hook of A: the number of boxes 
to the right of plus the number of boxes below plus 1. 

As a result, the expression for the multiplicity of the summand labelled by 
(A, //) also can be written as 

"^^^^ - h{X)h{f,) j\{k-r-j)V ^'-"^ 

Let us consider a few interesting special cases. The multiplicity of the trivial 
9" module in sl'^^ (that is, the dimension of the space of g- invariants) is 

<0 = E(-ir ( •) ik -j)\ = k\ = (2.5) 

i=o ^•'^ i=o 

which is the number of derangements on the set {1, . . . , A;} (permutations with 
no fixed elements). For small values of /c, this number is given by 

A;123456 7 8 , . 

Dfe 1 2 9 44 265 1854 14,833 ^ ' 

Next, we compute the number of times the adjoint module sin = iv(IIII, EH) 
occurs in 5[®^. Using the fact that sin is self-dual as a g-module, we see that the 
number of times sin appears in si® is the number of times the trivial module 
appears in si®'^ ® sin = 51®^'^"'"^-'. Hence, the number of times sin appears in 



siT is 



= Dk+i. 



(2.7) 
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This can also be derived from (2.4) which gives 

'^□=i:(-i)^-^=i:(-v^ 

i=o i=o -J' 



i=o j=i ^-^ > 

j=o -^^ i=o 
k{Dk + Dk-i) ^Dk+i. 



(2.8) 



The last equality in (2.8) is a linear recurrence relation satisfied by the de- 
rangement numbers (see for example, [B, (6.5)]). 

For any ^-module X, 

X^X* ^ End(X) 

where the action on the right is (g • '^){x) = gi(^{x) — i(^{gx) for all g & Q, 
ip e End(X), and x E X. Considering the 5- invariants on both sides, we see 
that 

(X (8) X*)f ^ End(X)f = Endg(X). (2.9) 
Now applying this to X = si®'' = X*, we have 

End,(sir) - (s[f ^)« (2.10) 

Consequently, 

dimEnde(s[f ) = = D^k, (2.11) 
the number of derangements on a set of 2k elements. 

We conclude by displaying the multiplicities m\ ^ for k = A. By double 
centralizer theory, it follows that 

dimEnd,(sir)= E Km)'- 

A,/i hr<fc 

The reader can verify that the squares of the numbers in the following tables 
do indeed sum to — 14, 833. 
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Example: "7.1^^: 



2 3 1 
6 9 3 

4 6 2 



6 9 6 
2 3 1 



□ 
□ 44 9 



§3. The Centralizer Algebra 

Now we consider the centralizer algebra C — Endg(5t®'^) = End^c^ (st®'^) 
and its representation theory. As has already been pointed out in (1.12), we 
have an isomorphism 

C^eEndg{M)e (3.1) 

where e is the idempotent defined in (1.6). We also have a representation 
(f) : Bk,kin) — > End(M) which commutes with the g-action on M. Thus 
the image of this representation lies in the commuting algebra Endg(M). In 
[BCHLLS, Thm. 5.8] it was shown that (f) induces an algebra isomorphism 



1 
3 

2 
3 



3 
9 

6 
9 



12 24 12 

24 48 24 
12 24 12 



_±J 42 
□ 42 



42 
42 



(3.2) 
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for n > 2k. 

Let Cj denote the diagram in Bk,kin) corresponding to the contraction Cjj, 
but scaled by a factor of 1/n. Then under the representation : Bk^k{n) — > 
Endg(M), Cj is sent to pj, and b = Y[j=i{^ — Cj) is mapped to the idempotent 
e. 

Let us consider the subspace A spanned by the diagrams d having no for- 
bidden pairs. By a forbidden pair, we mean that the ith node on the left is 
connected to the iih node on the right of the wall either in the top or in the 
bottom row of d for some z = 1, . . . , fc. 

We claim that the map Bk^kip) — > bBk,k{n)b is injective on the subspace 
A of diagrams with no forbidden pairs. Indeed, ^^^^^ cidd "l^deA O'dbdb = 
X^deA ^dd + f, where G C and / is a linear combination of diagrams in 
Bk,k{'i^) having at least one forbidden pair. The reason for this is that when 
diagrams are multiplied, the horizontal edges in the top row of the top diagram 
and the horizontal edges in the bottom row of the bottom diagram always 
appear in the resulting product diagram. Thus, we obtain the following 

Proposition 3.3. Let n > 2k. The map induces an algebra isomorphism, 
between bBk.k{n)b and C = Endg(5[®'^). Moreover, the set of all elem,ents of 
the form bdb, as d ranges over all diagrams with no forbidden pairs, is a basis 
for bBk^k{n)b. 

Proof. The first claim follows from the remarks above, so only the second claim 
remains to be proved. We observe that left (resp., right) multiplication by b 
kills any diagram with a forbidden pair in its top (resp., bottom) row. Since 
the diagrams form a basis for Bf^^k^n), the result follows. □ 

The basis statement of Proposition 3.3 provides another proof of (2.11), that 
the dimension of the centralizer algebra C is D2k- Indeed, the diagrams with 
no forbidden pairs are easily seen to be in bijectivc correspondence with the 
permutations a on the set {1, . . . , 2k} such that a{i) ^ i for alH = 1, . . . , 2k. 
This correspondence is given by performing two "flips", which take a walled 
Brauer diagram to the diagram obtained by first interchanging the rightmost 
k dots in its top and bottom rows and then switching corresponding dots on 
the two sides of the wall on the top row while retaining the edges. 

Let r < k and let A, /i be fixed partitions of r. In [BCHLLS] M\^^ was defined 
to be the space spanned by all maximal vectors yx = yx' , where y = yTyT*Cs,t, 
X = XT,T*,s,t (notation of (1.14)), and Theorem 1.17 for 

all pairs s = {si, . . . , Sk-r}, t = {ti, . . . , tk-r} of ordered subsets of {1, ... , k}, 
and all standard tableaiix T (resp., T*) of shape A (resp., /x) with entries from 

(resp., t''). Moreover, for n > 2k, the Mx^^ provide a complete set of pairwise 
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nonisomorphic irreducible modules for the algebra Endg(M) (and hence also 
for Bk,k{n)). 

Lemma 3.4. Assume n > 2k and let y = yTyT*Cs,t, = ^'tt* st ^'^ 
Theorem 1.17. Then eyx' ^ if and only if Si ^ ti for all pairs {si,ti) in 
{s,t). Hence eM\^^ ^ precisely when this condition can he satisfied, and in 
that case, eMx,^ is the linear span of all the nonzero eyx' , y and x' as above. 

Proof. This follows from results in [BCHLLS], Lemma 1.13, and its converse, 
which is in the paragraph before Theorem 1.17. □ 

It is easy to see that eMx,^ = when X = ij, = $ and = 1, for in that case 
it is impossible to construct a, y — yTyT*Cs,t satisfying the condition Si ^ ti 
for all pairs in In all other cases eMx^^ ^ when n > 2k. 

Theorem 3.5. Assume n > 2k. The collection of all nonzero eMx^^ for A, 
partitions of r, r = 0,1, ... ,k, forms a complete set of pairwise nonisomorphic 
irreducible modules for the algebra C = bBk,kin')b. 

Proof. It is well-known that if u is an idempotent in an algebra A, the functor 
u{—) (sometimes called the Schur functor; see [G, 6.2]) taking A-modules to 
uAu-modules is an exact covariant functor which maps an irreducible mod- 
ule to either an irreducible module or zero. In the particular case that A = 
Bk,k{'n) and u = h, this functor takes the irreducible module Mx,^ to bMx,^ = 

Theorem 3.6. Assume n > 2k. Then as a bimodule for C x g, 

k 

^ eM ^ eMx,^ L(A, /x), 

r=0 A,/Lil-r 

where the decomposition is into pairwise nonisomorphic irreducible modules for 

CXQ. 

Proof. This follows from the previous results and standard double-centralizer 
theory. □ 

For n > 2k the dimension of the irreducible C-module eMx,^ is given by 
m\ (see Theorem 2.2). 
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